Quantum birthday problems: geometrical aspects of quantum random coding
نویسندگان
چکیده
منابع مشابه
Geometrical aspects of quantum walks on random two-dimensional structures
We study the transport properties of continuous-time quantum walks (CTQWs) over finite two-dimensional structures with a given number of randomly placed bonds and with different aspect ratios (ARs). Here, we focus on the transport from, say, the left side to the right side of the structure where absorbing sites are placed. We do so by analyzing the long-time average of the survival probability ...
متن کاملA Random Coding Based Proof for the Quantum Coding Theorem
We present a proof for the quantum channel coding theorem which relies on the fact that a randomly chosen code space typically is highly suitable for quantum error correction. In this sense, the proof is close to Shannon’s original treatment of information transmission via a noisy classical channel. 1 Preliminaries 1.1 Quantum channel In the theory of information transmission the information is...
متن کاملQuantum random walk search on satisfiability problems
Using numerical simulation, we measured the performance of several potential quantum algorithms, based on quantum random walks, to solve Boolean satisfiability (SAT) problems. We develop the fundamentals of quantum computing and the theory of classical algorithms to indicate how these algorithms could be implemented. We also discuss the development of quantum random walks and the principles tha...
متن کاملSolving Random Satisfiability Problems with Quantum Computers
Quantum computer algorithms can exploit the structure of random satisfiability problems. This paper extends a previous empirical evaluation of such an algorithm and gives an approximate asymptotic analysis accounting for both the average and variation of amplitudes among search states with the same costs. The analysis predicts good performance, on average, for a variety of problems including th...
متن کاملGeometrical Formulation of Quantum Mechanics
States of a quantum mechanical system are represented by rays in a complex Hilbert space. The space of rays has, naturally, the structure of a Kähler manifold. This leads to a geometrical formulation of the postulates of quantum mechanics which, although equivalent to the standard algebraic formulation, has a very different appearance. In particular, states are now represented by points of a sy...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2001
ISSN: 0018-9448
DOI: 10.1109/18.945283